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Abstract —In this paper, we propose a new retrospective in¬ 
terference alignment for two-cell multiple-input multiple-output 
(MIMO) interfering multiple access channels (IMAC) with the 
delayed channel state Information at the transmitters (CSIT). 
It is shown that having delayed CSIT can strictly increase the 
sum-DoF compared to the case of no CSIT. The key idea is to 
align multiple interfering signals from adjacent cells onto a small 
dimensional subspace over time by fully exploiting the previously 
received signals as side information with outdated CSIT in a 
distributed manner. Remarkably, we show that the retrospective 
interference alignment can achieve the optimal sum-DoF in the 
context of two-cell two-user scenario by providing a new outer 
bound. 

I. Introduction 

Wireless cellular networks are fundamentally limited by 
interference between multiple cells sharing the same wireless 
medium. One solution to manage interference is interference 
alignment (lA), which aligns the multiple interference signals 
into smaller subspace. lA was initially introduced by m- 
El, and has been studied for various scenarios such as the 
X channel, the interference channel, and cellular networks. 
However, lA relies on instantaneous and global channel state 
information at the transmitter (CSIT), which is difficult to 
achieve especially in the future cellular networks adopting 
frequency-division duplex (FDD) 3GPP LTE/LTE-A |j3l. In 
FDD systems, the channel state has to be measured at the 
receiver and fed back to the transmitter, incurring feedback 
delay. When the feedback delay is relatively short over the 
coherence time, the current CSI can be predicted precisely by 
exploiting the temporal channel correlation. As the coherence 
time of channels becomes shorter, the CSI becomes completely 
stale and may not be useful for channel prediction. 

Recently, the impact of delayed CSIT was first explored 
in the pioneering work a-Ei. In particular, retrospective lA 
is an innovative transmission strategy that exploits previously 
received signals to create signals of common interest to multi¬ 
ple receivers using completely delayed channel knowledge at 
transmitters, and hence it is capable of signihcantly improving 
sum degrees of freedom (sum-DoF) by broadcasting them to 
the receivers simultaneously. It turns out that even completely 
delayed CSIT can be very helpful in terms of the sum-DoF for 
multiple-input single-output (MISO) broadcast channels. To be 
specihc, it was shown that the sum-DoF of the AT-user MISO 
broadcast channel with the delayed version of CSI feedback is 


given by i , —-t-. This is strictly greater than the 1 sum- 
DoF which can be achieved in the absence of CSIT 0 - 13 . 
Motivated by 0-0, there have been several interesting ex¬ 
tensions for the interference channels and X channels 0- lfT3 . 
The sum-DoF gain was characterized for the AT-user single¬ 
input single-output (SISO) interference channel and 2 x AT 
SISO X channel under delayed CSIT assumption in 0. In 
0, new achievability and converse bounds for the sum-DoF of 
the {N, M) multiple-input multiple-output (MIMO) X channel 
with N antennas at each transmitter and M antennas at each 
receiver were characterized with delayed CSIT. In particular, 
ifTOl established the DoF region and sum-DoF of the MIMO X 
channel for symmetric and asymmetric antenna configurations, 
respectively, by developing new converses based on a novel 
Rank-Ratio Inequality im. Meanwhile, the DoF region of the 
general MIMO interference channel with an arbitrary number 
of antennas at each of the four terminals was completely 
characterized by providing tight inner and outer bounds under 
the delayed CSIT assumption El. Subsequently, a variety 
of CSI feedback assumptions, such as moderately delayed 
CSIT El and alternating CSIT M between instantaneous 
CSIT and no CSIT setting, have also been investigated, which 
provide new insight into the interplay between CSI feedback 
delay and system performance in terms of sum-DoF gain. 

In this paper, we devise a new type of retrospective lA 
in the two-cell MIMO interfering multiple access channels 
(IMACfl with M receive antennas and K users per cell 
each with N transmit antennas with delayed CSIT, which 
are referred to as two-cell (M, K) MIMO-IMAC. It is 
shown that having delayed CSIT can strictly increase the sum- 
DoF compared to the case with no CSIT. The key idea is 
to align multiple interfering signals from the adjacent cell 
onto a small dimensional subspace over multiple time slots 
by fully exploiting the past reception signals as useful side 
information with outdated CSIT in a distributed fashion. By 
providing a new outer bound using Rank-Ratio Inequality, we 
show that the retrospective lA can achieve the optimal sum- 
DoF of IM for AT = 2 and M = N. Our results provide 
new insights on how to utilize the completely delayed CSI 
knowledge by offering sum-DoF gain beyond no CSIT case 

*The sum-DoF of MIMO-IMAC with instantaneous and global CSIT are 
partially known in the specific antenna configurations QD-Qll 
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Fig. 1. Two-cell MIMO interfering multiple access channel. 


such as 3GPP LTE/LTE-A 0 , base stations are connected with 
wired backhaul such as X2 links, thus making the assumption 
reasonable. 

When a total of 2K users simultaneously send their signals 
at time slot m, the received signal (m) at the ith BS is 

2 K 

where (m) S denotes the signal vector sent 

by the user \k, 1] over the mth time slot with an average 
power constraint, E [||X[^’*l(m)|p] < P; 
represents the channel matrix from the user [k, /] to the BS i, 
the entry of which is independent and identically distributed 
(i.i.d.) with CA/'(0,1); and Z[®l(m) G (J^mxi (je^otes the 
additive white Gaussian noise (AWGN) vector at the ith BS 
with variance cr^ per entry. 

The sum-DoE is defined as the pre-log factor of the achiev¬ 
able sum rate. The individual DoE achieved by user [k, 1] and 
the sum-DoE are expressed as 


for cellular networks, especially for uplink scenarios. 

Throughout this paper, we use and to indicate the 
transpose and conjugate transpose of a matrix A, respectively. 
Om.at indicates an M x N matrix consisting of all zeros. In 
addition, E [•] represents the expectation operator. 




= lim 
SNR-s-oo 


log(SNR) 


and DoFsuni 


( 2 ) 


where the SNR is given by and (SNR) denotes the 
achievable rate of Wkj for the average power-constraint P. 


II. System Model 


III. Retrospective IA using outdated CSIT 


We consider a system model for the two-cell MIMO-IMAC. 
Each cell has one base station (BS) and K users (i.e., mobile 
stations (MS)) where K > 2. The /cth user in the /th cell is 
denoted as user [k,l] for k € {1,2,-- - ,K} and I G {1,2}. 
Each user is equipped with A antennas, and each BS is 
equipped with M antennas where M, N > 2, which will 
be referred to as the (M,N,K) MIMO-IMAC. To consider 
a more realistic cellular environment, we shall focus here on 
M > N, i.e., the number of antennas at BS is greater than 
or equal to the number of antennas at user. As illustrated in 
Eig. 1, the user [k,l],k G {1, 2,..., A}, ( G {1,2} intends 
to send message Wkj to its corresponding BS. This model 
well captures an uplink cellular network that shares the same 
frequency band. Due to the simultaneous transmission, the 
users in cell 1 create co-channel interference to cell 2, and 
vice versa. We assume that the channels are completely inde¬ 
pendent across time, and that the delayed equivalent channel 
knowledge (obtained after applying the received combining 
vector) can be given at the transmitters (i.e., delayed CSIT at 
MS) through a noiseless feedback link while the receiver (BS) 
has global CSI instantaneously (instantaneous global CSIR), 
i.e., it knows not only the channels associated with itself, but 
also the channels of the other receiver as well. To be more 
specific, the delayed equivalent channel knowledge is the local 
channel coefficients after applying the received combining 
vector (at BS), which is delayed. Here, the received combining 
vector should be constructed with the knowledge of global and 
instantaneous CSI at each BS. Eor current cellular standards 


In this section, we introduce a new retrospective IA for two¬ 
cell A-user MIMO-IMAC using outdated and local CSIT, and 
characterize the sum-DoE. The proposed transmission strategy 
consists of 3 phases based on a retrospective IA approach 
a-ia. During phase 1 (phase 2), all users in cell 1 (cell 2) 
transmit their data streams intended for their corresponding 
BS. In phase 3, each user sends the linear combinations 
of past transmissions so that each BS receives a sum of 
desired message signals and a previously overheard undesired 
interference signal with the help of the outdated CSIT. Due 
to page limitations, we only provide the achievability proof 
for (M, A, A) = (2,2,2) and (A, 2, A). Eor the general 
achievability, please see the journal version of this paper ll20l . 


A. Achievable Scheme for {M, N, K) = (2,2,2) 

Throughout this example, we will show that ^ sum-DoE 
can be achieved using completely outdated and local CSIT. To 
the end, we will show that in total 5 channel uses, all users 
in cell 1 can successfully send 6 interference-free symbols 
overall to BS 1, and so do all users in cell 2 to BS 2. Details 
of the transmission scheme are described below: 

1) Phase 1: This phase uses 2 time slots. Users [1,1] and 
[2,1] in cell 1 send the following information symbols: 


X[i'il(l) = 

X[2d](i) = 


X[i’^l(2) 


03 

0 ’ 


(3) 


X[2’11(2) 


62 

ba 


(4) 


















Then, the receivers in this phase have the following resultant 
input-output relationship; 
at BS 1, 

yW( 1 ) = + Hf’^'(l)X[ 2 -i](i) + zW(l), 

yW( 2) = Hf’^’(2)Xt^’il(2) -f h'^’^'( 2)X[2’11(2) -f ZW(2), 

and at BS 2, 

Y[^ 1 ( 1 ) = h'^’^'( 1 )X[ 1 ’^ 1 ( 1 ) -f h'^’^'( 1 )xI 2 ’ 11 ( 1 ) -p z[ 21 ( 1 ), 
Y[21(2) = Hf^’^'(2)Xl^’il(2) -f Hf^’^'(2)Xt2d](2) + Z^^^(2). 

Let us define the short-hand notations: 

LW(ai, 02 , 61 ) = Hf’^'(l)X[i’il(l)+Hf’''(l)X[ 2 .il(l), 

L™ ( 03 , 62 , 63 ) = H^^l( 2 )X[i’il( 2 )+Hf’^l( 2 )X[ 2 .i]( 2 ), 

Lf](ai, 02 , 6 i) = H''’'l(l)X[i’il(l)+H'"’'l(l)X[ 2 d](i), 

( 03 , 62 , 63 ) = h''’''( 2 )X[ 1 ’ 11 ( 2 )+h''’^ 1 ( 2 )X[ 2 .i]( 2 ). 


Note that BS 2 saves the overheard equation vectors, 

rol fol 

Li ( 01 , 02 , 61 ) and L 2 ( 03 , 62 , 63 ), for use later (in phase 
3), although these only carry information intended for the 
other BS (i.e., BS 1). For simplicity, we drop the noise terms 
from the received signals, which does not affect the sum-DoF 
characterization in the high SNR regime. 

2) Phase 2: The second phase uses 2 time slots, and it is 
dedicated to the users [1, 2] and [2, 2] in cell 2. The users send 
symbols intended to their corresponding BS (i.e., BS 2) as 


X[F2](3) = 

Cl 

C2 

, X[1’2](-4)^ 

1-1 

ro 

u ^ 

1 _1 

X[2"2](3) = 

di 

0 

, X[2’2](4) = 

d2 ■ 

^3 . 


The input-output relationship at the receivers in this phase is 
described by 
at BS 1, 

yI^I (3) = Hf(3)X[1’21 (3) -f Hf( 3 )XP’ 2 l ( 3 ) + zt^l (3), 
yW( 4) = Hf’^'(4)X[^’2](4) Hf’^'(4)X[2’2](4) + zW(4), 


and at BS 2, 

Y[21(3) = Hf^’^'(3)X[i’2l(3) -f Hf^’^'(3)X[2-2](3) + 
yP 1(4) = Hf^’^'( 4 )X[i’ 2 ]( 4 ) Z[21(4). 

The short-hand notations are defined as 

LW(ci,C 2 ,di) = Hf’^'(3)X[i’2](3) + H'^^’^'(3)X[2’2](3)^ 

Li''(c3,d2,d3) = H^''(4)X[i’^l(4) + Hf’''(4)X[2-2](4), 

L''''(ci,C 2 ,di) = hI^’^’(3)X[1’2](3) + h|’^'(3)X[2’2](3), 

Lf (C3,d2,rf3) = Ht'’^’(4)X[i’2l(4) + H|’^'(4)X[2-2](4). 

While the overheard equation vectors, (ci, C 2 , di) and 
(c 3 , ^ 2 , da), are not really desired information for BS 1, 
BS 1 saves the overheard equation vectors for future usage (in 
phase 3) as side information. 

The important observation here is that BS 1 already has 
two independent linear equations with the three variables ai. 


02 and 61 3 and it requires one more equation to resolve the de¬ 
sired symbols. If BS 1 somehow has any linear combination of 
equation vectors, (oi, 02 , 61 ), overheard by BS 2 in phase 
1 , then it will have enough equations to solve for its intended 
symbols. In addition, BS 1 also needs one extra equation to 
be able to resolve its remaining desired information symbols 
03 , 62 , and 63 , thus a linear combination of ( 03 , 62 , 63 ), 
overheard by BS 2 during phase 1, can be very useful for BS 
1. BS 2 can cancel out 61 and 03 symbols from its overheard 
received signal vectors at time slots 1 and 2 , respectively, to 
apply the retrospective IA in phase 3 as follows: 

( 01 , 02 ) = ( 01 , 02 , 61 ), (7) 

4"! ( 62 , 63 ) = uW^Lt'l(o 3 , 62 , 63 ), ( 8 ) 

where u )' is the M x 1 combining vector for the two overheard 
equations at time slot j during phase i. The new linear 
equation has to solely involve symbols transmitted by 

one transmitter so that these can be locally generated at one 
transmitter with the delayed and local CSIT. To the end, the 
linear combiner, need to satisfy the following condition; 

uW^Hf’''(j)Xb^-i](j) = 0 , Vj,je{l, 2 },jVj- ( 9 ) 

Similarly, BS 2 needs to have a linear combination of the 
overheard equation vectors, L 3 ^^(ci, C 2 , di), as well as one of 
^\i\c 3 ,d 2 ,d 3 ) from BS 1 in phase 2 so that is has enough 
equations to detect all desired symbols, Ci and di, i € { 1 , 2 ,3}. 
To purify the two overheard equation vectors, we form new 
equations as follows; 

2 i^'(ci,C 2 ) = u^^''''L^^'(ci,C 2 ,di), ( 10 ) 

L'^l\d2,d3) = uf^LW(c3,d2,d3), ( 11 ) 

where uf^j’^2H^^'(j+2)X['^’2](j-_^2) = 0, j,j e {l,2},j ^j. 

Therefore, the main goal of phase 3 is to swap these four 
”^[ 2 l ^^[21 

linear equations (i.e., L[ ‘ (oi, 02 ) and (^ 2 , 63 ) to BS 1, and 
L 3 ^^(ci,C 2 ) and L^^\d 2 ,d 3 ) to BS 2) through the distributed 
transmitter where each transmitter has access only to the local 
channel coefficients by a unit delay. 

3) Phase 3: The phase operates in one channel use. We note 
that at this time, each transmitter is aware of the local channel 
state information in the past time slots. By taking advantage of 
the delayed and local CSIT, each transmitter can reconstruct 
the additional linear equation generated at the end of phase 
2 based on the overheard equation vectors by the interfering 
BS, and it sends the information symbols as follows: 


X[i’il(5) = 

Lf'(ai, 02 ) 

0 

,X[24](5) = 

’ T?’(62,63) ’ 
0 

, (14) 

X[1'2](5) = 

T 3 ^’(ci,C 2 ) 

0 

,X[2-2](5) = 

’ W{d2,d3) 

0 

■ (15) 


^Since the receiver has M antennas, so that each equation vectors L^*^(-) 
contains M independent linear equations. 













■ Y[i1 (1 ) ■ 
yW( 2 ) 

yW (3) 
yW (4) 

. YW(5) 



■ h>)ill(l) 

hi'2'’(l) 

Om,i 


■ hPi^id) 

Om,i 

Om,i 


Om,i 

Om,i 

hi'l^'(2) 


ai 


Om,i 

h'=l^'(2) 

h'=41(2) 

= 

Om,i 

Om,i 

Om,i 


a2 

-1- 

Om,i 

Om,i 

Om,i 


Om,i 

Om,i 

Om,i 


as 


Om,i 

Om,i 

Om,i 



TWh^'l(l) 

Om,i 


Om,i 

TWh'"i''(2) 

T™h5i’(2) _ 


Om,i 

Om,i 

Om,i 


Om,i 

Om,i 

Om,i 


Om,i 

Om,i 

Om,i 


r 1 


Om,i 

Om,i 

Om,i 

+ 

h>)fl(3) 

h')^=>(3) 

Om,i 


Cl 

C2 

-1- 

h>^i=l(l) 

Om,i 

Om,i 


Om,i 

Om,i 

h^^l(4) 


C3 


Om,i 

hi")"’(4) 

hi")"'(4) 



Tl2'h^21(3) 

Om,i 


Om,i 


TfhP)2'(4) _ 


bi 

62 

h 


( 12 ) 



ztii(i) 

di 


zW (2) 

d2 

+ 

ZW (3) 

dz 


ZW (4) 


. Z'^'(5) 


Y(i1(1) 


hiil"(l) hiy(l) Om.i 


a\ 

yP1(2) 

= 

Om.i Om.i hii4'(2) 


a2 

_ YW(5)-Ti^'YW(3)-T|f'Y[il(4) 


TWh'i4'(l) TWh'i)il(l) Om.i 


az 


' V ' 

rank=3 



■ hi"i^'(i) 

Om.i 

Om.i 


■ bl ■ 


Z[il(i) 

+ 

Om.i 

hi"i^'(2) 

hit’ll (2) 


b2 

-1- 

ZP1(2) 


Om,i 

TWhP)i'(2) 

Yi"h'")"(2) 


bg 


Z[il(5)-Ti^'zPl(3) - Ti^'z[il(4) 


'V' 

rank=3 


At receivers, we have 


YW(5) = + (16) 

+hlf (5)L™ (ci, C 2 ) + hff (5)L W {d 2 , ds) + ZlH (5) 
Y[21(5) = h''i^'(5)Lf'(ai,a2) + h[y](5)L'''(62,&3) (17) 

+h''f (5 )lW(ci, C 2) + ht'f](5)LW(d2, da) + 


where h[Yk™) the jth column of 

Consequently, we have completely designed all transmit 
signals over the 5 time slots in the network. Putting every¬ 
thing together, the received signals of BS 1 during phase 
1, 2, and 3 are shown in equation (fl^ on the top of the 
page, where denotes Vj,z G 

{l,2},z 7 ^ i. Note that it is easy to see that at BS 1 the 

with 


two interference streams ci and C 2 are aligned along 


af- 


ter multiplying with Y[^1(3). Similarly, two symbols 

[ 2 I 

^2 and da are also aligned by applying the combiner T 4 
at Y[^1(4). Using the important observation, the inter-cell 
interference at BS 1 can be completely eliminated by sub¬ 
tracting both the third and the fourth received signals after 
multiplying Tg and respectively (including purifying 

process according to (lO)-(ll)) from the fifth one as shown 
in equation (O. Also, it is straightforward to verify that 
two channel matrices in (fT3l l are linearly independent with 
probability one due to the fact that all channel values are 
generic, so that the receiver can successfully decode 6 data 
symbols and bi, i G {1, 2, 3} intended for BS 1 by properly 
removing its corresponding inter-user interference. BS 2 can 
have the same results as BS 1 since the system is symmetric. 
In summary, ^ sum-DoF can be achieved in this example. 


Remark 1 [An Extension to (M, M, 2) MIMO-IMAC]; 

Based on the retrospective lA developed in this subsection, 
one can easily prove that the (M, M, 2) MIMO-IMAC can 
achieve |M sum-DoF for an arbitrary M >2. 


B. Achievable Scheme for (M,N,K)=(K,2,K) 

Now, we focus on the {K, 2, K) MIMO-IMAC. For this 
case, we will show the achievability of fe., we 

show that a total of 2K{K -f 1) information symbols can be 
transmitted in 2K -f 1 channel uses. To show the achievability, 
the proposed retrospective lA is performed in three phases as 
depicted in Fig. 2 for the case K = 3. Phase 1 (Phase 2) is 
dedicated to users in cell 1 (cell 2) and of duration K, where at 
the time slot m, the [j, i] user sends an information as follows: 


Phase 1 : X['17l(?7i) = < 


Mm 


Urn 


^m+1 

,,b 1 

-^m+1 


where 1 < m < K, 


Phase 2 : = < 


0 


0 

Jj] 


“m'-l-l 

0 


for m < j, 
for m = j, 
for m > j, 

for m' < j, 
for m! = j, 


for m' > j. 
where AT -f 1 < to < 2K, m' = m — K, 
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Fig. 2. Achieving 24/7 sum-DoF for (3,2,3) MIMO-IMAC with delayed and local CSIT. 


and and are the /th information symbols for the jth 
user in the BS 1 and BS 2, respectively. 

The received signal at the mth time slot in phase 1 is 


K 


YW(to) = +ZW(to), (18) 

f=i 




and the signal in phase 2 is also described by 

K 

YW(m)= ^Hp'(m)X[^’2l(m) +ZW(m). 

f=i 


(19) 


By the end of phase 1, BS 1 has equations in terms 
of K{K + 1) desired symbols, and thereby it needs K extra 
linear independent equations to be able to resolve its desired 
symbols. Note that BS 2 also has (overheard) equations 
that contain no information for BS 2, but rather for BS 1. Thus, 
any K linearly independent set of them can serve as the extra 
equations desired for BS 1. Similarly, the overheard equations 
saved by BS 1 during phase 2 can be extra equations for BS 
2, since BS 2 has equations only while the total number 
of transmitted symbols in the phase is K{K + 1). In order 
to apply retrospective lA, we need to purify the overheard 
equations by proper linear combinations of them so that K 
new linear equations per cell are solely in terms of information 
symbols of one transmitter as follows; 
for 1 < m < K, 




m ’ ^m+1 




+ 1 ’ 


( 20 ) 


for AT + 1 < TO < 2K, 


where Um^H 2 ™’^^(TO)X['"’^l(TO) = 0 for 1 < m < K, Vto S 
{1,2, • • • ,K},fh ^ TO and ’^^(to')X["* ’^I(to') = 0 

for AT + 1 < TO < 2K, Mm! £ (1,2, • • • , AT}, to' ^ to'. Note 
that the 2x1 vector (to) has only one non-zero entry so 

that (to)X["'’^1(to) is effectively a AT x 1 matrix, which 

indicates that Um ^ always exists. Without the purified process, 
each transmitter cannot locally generate the linear equations 
to deliver with delayed and local CSIT. 

Thus, the goal of phase 3 is to swap these purihed overheard 
equations for both receivers to resolve their intended symbols 
in an efficient manner. With the help of the delayed local CSIT, 
each transmitter reconstructs the following transmit signals 
based on their own past transmitted symbols in phase 3; 


Phases: X[^’11(2A: + 1) = 

x[1'2](2a: + 1) = 

where j' = j + K. 


LfiM'.MU) 

0 


Til]/ M b 1 'I 
0 


( 22 ) 


The received signal at each BS in phase 3 is described as: 

Y[i1 {2K + 1) = ^ {2K + l)Lf 

1=1 

+ ^h'';f'(2X+ ,u?|i)+ZW(2X + 1), (23) 

1=1 

'-V-' 

inter—cell interference 

Y[21 {2K + 1) = ^ ' {2K + l)Lf J 

1=1 

'-V-' 

inter—cell interference 

-f ^ {2K + l)Lf (uf', + Z[21 {2K + 1),(24) 

1=1 















































Note that it is possible to eliminate inter-cell interference 
terms that come from users in the adjacent cell using the 
previously known purified overheard equations during phase 
1 and phase 2 as side information as follows; 


K 


Yl^l {2K + 1) - ^ {2K + 1)lW 


i=i 


hl’^\2K + l) ••• h[^{^\2K+l) 


\^K ’ ^K+1) 


-f zW(2i4:-f 1). (25) 


channel matrix 
are i.i.d., and 


Since all the elements of the 

the size of it is itT x K, the rank of the matrix becomes K 
with probability one. Therefore, BS 1 simply can resolve K 
unknown purified equations, observed and generated by the 
adjacent BS (i.e., BS 2) using simple a zero-forcing decoder. 
With the assistance of additionally resolved K equations of 
desired symbols during phase 3, BS 1 can finally decode all 
desired K{K + 1) information symbols. 

In the same argument, for the BS 2, they can also success¬ 
fully resolve K{K -f 1) data symbols by the end of phase 


3. As a result, we can show that 
achieved in total. 


2K(K+l) 

2K+1 


sum-DoF can be 


IV. Analysis of sum-DoF Gain and Optimality 


A. Sum-DoF Gain from Outdated CSIT 

To examine our achievable sum-DoF with delayed and 
local channel feedback, we first characterize the optimal 
sum-DoF under no CSIT assumption for (AT, 2, AT) MIMO- 
IMAC, and compare those two sum-DoF results. The sum-DoF 
outer bound in this channel is obtained by allowing perfect 
cooperation among AT users in each cell. If we assume perfect 
cooperation between the K users, the (AT, 2, AT) MIMO- 
IMAC is converted into a two-user (2K, K) MIMO-IC. Since 
cooperation does not hurt the capacity, the DoF region with no 
CSIT for the (AT, 2, AT) MIMO-IMAC is bounded as ijH-lTl: 


K 


K 


k=l 


< AT, Y ^ 

k^l 

Y +Y 


k=l 


k=l 


(26) 

(27) 


Using the DoF outer bound region, one can prove that the 
optimal sum-DoF of the (AT, 2, AT) MIMO-IMAC with no 
CSIT, denoted by DoF^°j^'^^^, is equal to AT. This is because 
a zero-forcing decoder at the receiver can achieve K sum- 
DoF with no CSIT in (AT, 2, AT) MIMO-IMAC, thereby the 
achievable sum-DoF is tight in this setting. 


Leveraging the results in Section III, we can compute the 
sum-DoF gain from the delayed CSIT over no CSIT: 
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2A:-f 1 ’ 
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No-CSIT 
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2 AJM 

growth factory 


(28) 

(29) 


where 2 k+i represents the growth factor by taking advantage 
of the delayed CSI feedback rather than ignoring it. 


B. A Sum-DoF Outer Bound 

In this subsection, we derive a new sum-DoF outer bound 
by using Rank-Ratio Inequality im that can be applied for 
any arbitrary network where a receiver decodes its desired 
message in the presence of two interferers with delayed CSIT. 

In particular, we focus here on the (M, M, 2) MIMO-IMAC 
scenario in which there exist only two inter-cell interference 
signals so that the inequality holds in this case. 

Now consider the decoding for user [k, 1] at BS 1. The 
corresponding interference subspace at BS I will be 

= span (nf 

Uspan(Hp’''v['=7l) U span , (30) 

where span(-) of a matrix is the space spanned by its columns; 
k, k,l,l G {1, 2}, and k f^k,l 1. The decodability constraint 
for user [k, /] at BS I can be written as 

dim ^Proj^c^ span =dim(v['=71^ =^['=71^ 

where Xj). jj denotes the subspace orthogonal to 
ProjBcSpan(A) is the orthogonal projection of column span 
of A on the orthogonal complement of the column span of B. 

Note that dim (span = dim (span (V['=7])) 

\k Zl 

due to the continuous distribution of HJ . By Lemma 3 in 
M, the decodability condition can be rewritten as 

= rk , (31) 

where rk[-] denotes the rank of a matrix. 

By Lemma 4 in ifTTl . the equivalent decodability condition 
can be given by (I32l) - (l3^ on the top of the next page. In 
addition, we have 

^[ 1 . 1 ] ^[ 2 . 1 ] 3 ^[ 2 , 2 ]^ ^ 34 ^ 

= rk -L rk -F ^ (rk -F rk , 

= rk -F rk 

-f| (rk -Frk ^ , 

which leads to 
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. (32) 
, (33) 


dIl.ll+rfP.ll+3 |'^[l,2]^^[2.2]^ 

= rk -rk 

+ 1 (^rk , (36) 

^2.i]Yl2,ilj _ 3 

+ ^ (^rk , (37) 

< ^ (^rk < ^M, (38) 


(a) 

< rk iHi^’-^JV 


[l,l]’v/[l.l] JJL- 


by (l36l l- (l38T l on the top of the page, where in (a) and (b), a 
basic property of the rank of a matrix, rk [A B] < rk [A] + 
rk [B] and Rank-Ratio Inequality ifTTIl are used, respectively. 
By symmetry, we are able to derive another bound, 

^ (dll’ll + dll’ll) + dli’21 + d[2’2l < Im. (39) 

By combining the two bounds in dlSl l and ( |39] ). we can yield 
a new outer bound as 

^[1.1] ^ ^[2.1] ^ ^[1,2] ^ ^[2,2] < 6^_ (40) 
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This new outer bound coincides with the achievability for 
{M,M,2) MIMO-IMAC as mentioned in Remark 1, and the 
retrospective lA can achieve the optimal sum-DoF of |A/. 

V. Conclusion 

In this paper, a novel retrospective lA was proposed for the 
two-cell MIMO-IMAC with local and delayed CSIT. We have 
derived the achievable sum-DoF, and it was shown that the 
availability of delayed CSIT can strictly increase the sum-DoF 
over the no-CSIT case. This highlights the benefits of delayed 
and local CSIT for uplink cellular networks. Furthermore, we 
have proved that the retrospective lA can achieve the optimal 
sum-DoF for a special cases by providing a new outer bound. 
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